package main.贪心;

/**
 * @author tmh
 * @date 2024/8/6 19:30
 * @description
 */
public class T55跳跃游戏 {
    public boolean canJump(int[] nums) {
        //1.先初始化能够跳跃的最远位置为0
        int maxJump = 0;
        //2.如果当前位置可达：maxJump>=i,并且当前的位置加上一个跳数大于最远位置，那么就更新最远位置，最后比较最远位置和数组的长度
        for (int i = 0; i < nums.length; i++) {
            if (maxJump >= i && i + nums[i] > maxJump) {
                //更新最远位置
                maxJump = i + nums[i];
            }
        }
        //比较最远位置和数组的长度
        return maxJump >= nums.length - 1;
    }

}
